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[57] ABSTRACT 

A method for communicating information bidirection- 
ally between a wired network (1) and a wireless net- 
work. The wireless network is of the type that includes 
header stations (12) each having a commtinication cell 
(2) associated therewith and one or more mobile com- 
munication units (10) disposed within the communica- 
tion cell. The method includes a first step of, during a 
first portion of a wireless communication cycle, trans- 
mitting information over an uplink wireless communi- 
cation channel from one or more of the mobile commu- 
nication units to the header station, A second step of the 
method, accomplished during a second portion of the 
wireless communication cycle, transmits information 
over a downlink wireless communication channel from 
the header station to one or more of the mobile commu- 
nication units. The information transmitted downlink 
mcludes frames of data received by the header station 
from the wired network. The first portion may be ac- 
complished in part or in total by a CSMA protocol 
where the mobile units contend for access to the uplink 
communication channel. In one embodiment the header 
station initiates the first portion by transmitting to the 
header stations information for scheduling the sequence 
of the uplink transmissions. 

27 Qaims, 7 Drawing Sheets 
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incJudes transceiver stations serially coupled together in 
METHODS FOR POLLING MOBILE USERS IN A a loop. 

MULTIPLE CELL WIRELESS NETWORK In US. Pat. No. 4.777.633. issued Oct. 11, 1988, enti- 

tied "Base Station for Wireless Digital Telephone Sys- 
This is a continuation of copending application Ser. 5 tern" Fletcher et al. describe a base station that commu- 
No. 07/605,285, filed on Oct. 29, 1990, abandoned. nicates with subscriber stations by employing a slotted 

FIELD OF THE INVENTION T^y^^'^^'^^in i,n ■ ^ « = ■ 

In U.S. Pat, No. 4,730,310, issued Mar. 8, 1988, enti- 

This invention relates generally to communication tied "Terrestrial Communications System" Acampora 

methods and, in particular, to methods for communicat- 10 ct al. describe a communications system that employs 

ing with a plurality of mobile communications units spot beams, TDMA and frequency rrusc to provide 

within a multi-cell wireless network. communication between a base station and remote sta- 

BACKGROUND OF THE INVENTION *'Tn%T q Po. w« a «< ^lo • ^« ,^ ■ 

In U.S. Pat. No. 4,655,519, issued May 12, 1987, enti- 

In a local area network (LAN) a user, such as a porta- 15 tied "Wireless Computer Modem" Kirchner et al. dis- 
ble computer equipped with communication capability, close a wireless modem for transferring data in a corn- 
gains access to the LAN via a physical connection in . puter local area network. 

order to communicate with remote facilities or use In U.S. Pat. No. 4,639,914, issued Jan. 27, 1987, enti- 
shared resources, such as file servers, print servers, etc. tied "Wireless PBX/LAN System with Optimum Com- 
In a stationary mode of operation, all users are static and 20 bining" Winters discloses a wireless LAN system that 
each user gains access to the network via a fixed homing employs adaptive signal processing to dynamically rcas- 
point. However, in a mobile environment users are free sign a liser from one channel to another, 
to change their physical location and cannot be re- In U.S. Pat. No. 4,837,858, issued Jun, 6, 1989, enti- 
stricted to gain access to the network only through one tied "Subscriber Unit for a Trunked Voice/Data Com- 
of several homing points attached to the LAN. In a 25 munication System" Ablay et al. disclose a trunked 
mobile environment the homing points are fixed header voice/data subscriber that operates in either a voice 
stations that communicate with the mobile users mode or one of three data modes, 
through wireless uplink and downlink channels. Exam- In U.S. Pat. No, 4,852,122, issued Jul. 25, 1989, enti- 
ples of wireless links include radio frequency (RF) links, tied "Modem Suited for Wireless Communication 
microwave links and infrared (IR) links, 30 Channel Use" Nelson et al. disclose a wireless commu- 
An important consideration in the implementation of nication system and, specifically, a modem that corranu- 
a media access protocol in a wireless communications nicates digital data with data terminal equipment, 
network is that the set of users within a given cqmmuni- In U.S. Pat. No. 4,926,495, issued May 15. 1990 enti- 
cations cell typically changes with time. As a result, the tied "Computer Aided Dispatch System" Comroe el al 
fixed header station, with which the cell is associated, 35 disclose a computer aided dispatch system that includes 
cannot assume that the number of users desiring access a master file node and a plurality of user nodes. The 
to the uplink channel is fixed. Neither can the header master file node maintains a record for each subscriber 
station assume that the identity of the users accessing and automatically transmits an updated record to each 
the uplink channel is fixed over any extended period of dispatcher attached to a subgroup in which the sub- 
time because the users are free to enter and leave the 40 scriber operates. 

communications cell. In U.S. Pat. No. 4,456,793, issued Jun. 26, 1984, W. E. 

An additional consideration relates to the types of Baker ct al. describe a cordless telephone system having 
applications that are to be supported by the wireless infrared wireless links between handsets and transpon- 
network. Diverse communications traffic needs may ders. The transponders are wired to subsystem control- 
require different bandwidth and performance require- 45 lers which are in turn wired to a system controller. The 
ments to coexist within a given network. By example, central controller polls the cordless stations every 100 
data traffic may require low average delay while voice milliseconds to detect cordless station locations and to 
traffic typically requires guaranteed bandwidth and identify "missing" cordless stations, 
real-time delivery. A multi-access protocol must be In U.S. Pat. No. 4,807,222, issued Feb. 21, 1989 N. 
capable of satisfying such diverse requirements. 50 Amitay describes a LAN wherein users communicate 

The following U.S. Patents and articles are made of with RF or IR signals with an assigned Regional Bus 

record for teaching various aspects of mobile communi- Interface Unit (RBIU), Protocols such as CSMA/CD 

cation. and slotted ALOHA are employed in communicating 

The following two U.S. Patents show communica- with the RBI Us. 

tion systems having overiapping coverage areas. U.S. 55 In commonly assigned U.S. Pat, No. 4,402,090, issued 

Pal. No. 4,597,105, Jun. 24, 1986, entitled "Data Com- Aug, 30, 1983, F. Gfellcr et al. describe an infrared 

munications System having Overlapping Receiver cov- communication system that operates between a plural- 

erage Zones" to Freeburg and U.S. Pat. No. 4,881,271, ity of satellite stations and a plurality of terminal sta- 

issued Nov, 14, 1989, entitled "Portable Wireless Com- tions. A host computer communicates with the terminal 

mtinication Systems" to Yamauchi et al. Yamauchi et al. 60 stations via a cluster controller and the satellite stations, 

provide for a hand-off of a subscriber station from one which may be ceiling mounted. Communication with 

base station to another by the base station continually the terminal stations is not interrupted even during 

monitoring the. signal strength of the subscriber station. movement of the terminal stations. 

The following U.S. patents teach various aspects of In IBM Technical Disclosure Bulletin, Vol. 20, No. 

wireless communication networks. 65 Dec. 7, 1977 F. Closs et al. describe the use of both 

In U.S. Pat. No. 4,792.946, issued Dec. 20, 1988, enti- line-of-sight and diffuse transmission of infrared signals 

tied "Wireless Local Area Network for Use in Neigh- for wireless communications between a ceiling -based 

borhoods" S. Mayo describes a local area network that controller and a plurality of terminals. 
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In IBM Technical Disclosure Bulletin, Vol. 24, No. 8, 
page 4043, January 1982 F, Gfcller describes general BRIEF DESCRIPTION OF THE DRAWING 

control principles of an infrared wireless network incor- The above set forth and other fMt„r« «f .i. ■ 
poratmg multiple ceiling mounted transponders that tion are Ide morraDDarent in t^^^^ 
couple a host/comroller to multiple tcminaj stations. 5 Descrbti^ of thffnXrj^i 

tion methodologies that realize an efiicient allocation of grate- »'^«"uii unus ireeiy mi- 

work served by a wired network irir* • . j. 

y CTi neiwoiK. j^Q, u is a block diagram illustrating one of the 

SUMMARY OF THE INVENTION mobile communication units of FIG. la; 

The foregoing and other problems are overcome and plu™ y of'^Z' iScSt^''" T^^^^^^ ' 
the objects of the invention are realized by a method for TO 3 11^^' t« " "^"^ 

communicating information bidirectionailj^tween a plo^ by r st^tT?h"^ri„r^^^^^^ 

wired network and a wireless network. The wireless 20 usS'^mnD^ntT*^ « «if« I Protocol includmg a 
network is of the type that includes a header" ^^dl«'to'^?hTi4d«^^^^ f*^*^ 
having a communication cell associated therewith and sa^phas" ' 

^ithi^thrciri^^^^^^^^^^^ j^^^ji^^^ 

first step of. during a first portion of a wireless commu- 25 L« SStrS c^^c^^^^^^^ !" 
nication cycle, transmitting information over an uplink prot^c^ camer-sense. multiple access 

wireless communication channel from one or more of Fine ' «/. n t. ^ ^ . . 

the mobile communication units to the header sS A dau. SLmissl j '^T^''''^ ^^"""^ 

second step of the method, accomplished during a sec^ wLrSoTJd L ? J*"*'"". 5LA" ""^^^^^ 
ond portion ofthe wireless communication cydluans- 30 Sfpeclive^ ^ '"^''""^ ^^^^ 

tn;:s mformarion over a downlink wireless communica- FIG. € is 'a flowchart illusrrflimo f«r tt,* u 
tion channel from the header station to one or more of poUint me^hLl TiJ.^ .w.m!™ ^ the enhanced 
the mobile communication units. The information trans- St and ' ' ""^^^'^ 

In one embodiment the wiS communication ^^^^ "^^^^^^ »»^—t.on. operation of a mobile 
cycle is partitioned into three phases. During a first 

phase the header station transmits an uplink transmis- DETAILED DESCRIPTION OF THE 

sion schedule to specific ones of the mobile units that INVENTION 

are known to the header station. After receint of the 40 n^ft^rr^nt, cir- .i. • i. 

schedule the known units transmit uplink infoXlt office c3umSL^"^^^^^^^^^ 

accordance with the schedule. During the second phase table d°t^Z7SuldJll^^^^ 

mobile communication units that are unknown to the bile commuSin uniu^ 

header station, such as units just entering the communi- S^rS^tr^ acc^^^^^^^^ 

cation cell, contend for the uplink channel using a ran- 45 netwS 1 via mSe^^^n.^^K^^^^ communication 
dom access protocol technique in order to become at- there are nrov^^^^^^ 

For a system having overlapping communication cells units mTie moWe unt l^are i^hiS^ L^h^^^ T^^'" 

the first phase is initiated by the header station receiving municat on whh the h«der sLZ. « ^f^^^^^^ 

a token from the wired network, the token being a high 55 commuSt^n li^ks wtthin i 

priority control message that allows the header station MrofTreader f^^^^ area of wireless cover- 

«s. During . fi„, phase bo* k«,wn Swn oZ SS^bte ,ok™ nT. ^«LT^^ 

mobile communication units contend for the uplbk tearhfas * ! I" P^'^B »!■< 

channel in accordance with a CSMA proto™ Aftlr «! Rta. Ni^.^Il TT"" " ""'^"'^ "'BM Token- 

the nrs, phase and during a second ph'ie °h~ head1 KSn &"e7 ''• 

station transmits downlink control niessages and stored traded rfftelS.»«nr.l B • ««»tered 

fran-esofinrormation received fro. the wired network. poroS^lfshtldrrS hoTeterfl^h^S: 
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ing of the invention is not restricted to only this particu- and receivers; specifically a modulator 30fl and a re- 

lar network configuration or to token ring networks in ceiver 306. The IR modulator and receiver have inputs 

general but may, instead, be practiced with a number of coupled to suitable infrared emitting or receiving de- 

different wired network types. vices such as laser diodes, LEDs and photodetectors. In 

Each mobile unit (N) is associated with a unique 5 the illustrated embodiment the modulator 30fl has an 

header station (12). denoted as Owner (N), through output coupled to a uansmit diode (TD) and the re- 

which the mobile unit 10 accesses the wired token-ring ceiver 306 has an input coupled to a receive photodiode 

network. A given header station (H) may own multiple (RD). 

mobile units 10 at the same time. The set of mobUe units Referring now to FIG. Ic there is shown in block 

10 owned by header station (H) is denoted Domain(H). 10 diagram form an embodiment of the mobile unit 10. 

A suitable method for managing the ownenhip of the MobUe unit 10 includes a processor 32 coupled to an 

mobile units 10 is disctmed m wmmonly ^signed US. operator input device 34 and also coupled to an opera- 

pajsnt application Se^ f ' tor display device H. Operator input device 34 ma" be 

1990. and entitled Distnbuted Control Methods for ^ ^^^j „ any suitable data entry means. Similariy. 

Managemen of Migrating Data Stations in a Wire ess 15 ^.^i^ 3^ ^ /^^^ , ^, j^^^; 

indicate for each header station the set ?f moMle ^If,!^ £[^1^ fnd^ hHau TJut pS"f 

units 10 whose communication needs arc managed by j„f«™,.i«« : * j j . 1. j'^'^'^^V^ 

H. However, when a mobile unit 10 is in an overlapping 20 '^^^^^ transmitted 

area, its uplink transmissions can be heard by more Than ^ ^ ^ h » ^" ^dentiHcation of the 

one header station 12. including its present owner and ^^^^^ Z IL^^ZtTJ^r^^^^ ^'^"T^ * "^"^'r 

all potential owners in whose cells it is located. For ^ ^f,^ 'T^^^*'^^^ "^^^ °^ 

example, in FIG, 1. uplmk transmissions from B may demodulators and tilters and 

interfere with transmissions by A. C. D and E. 25 * conditional manner to extract the modu- 

However B does not interfere with F because B and "ream from the received optical signals. Simi- 
F can never transmit to the same header station 12. For "^'y- modulators of FIGS, lb and Ic operate in a 

the same reason. B and G do not interfere with one conventional manner to modulate the optical output in 

another. The interference is not limited to uplink trans- accordance with a transmitted bit stream. A preferred 

missions alone. A mobile unit 10, such as B, that is 30 ™ transrmssion rate is m the range of approximately 

within an overiapping cell area can receive broadcast *° milhon bits per second (1-10 Mbits/scc), 

signals from multiple header stations 12 (B can receive although any suitable date transmission rate may be 

from both Hi and Ha). If a mobile unit 10 simultaneously employed. 

receives broadcast messages from more than one header . ^" the wireless communication system of the invcn- 

station 12 a collision occurs and the messages are re- 35 t'°". wireless communication is between the header 

ceived erroneously. station 12 and the mobile units 10. There is no direct 

Suitable methods for scheduling activation of the communication between the mobile units 10. 

various communications cells to avoid interference and Although described in the context of a voteless net- 

to optimize frequency reuse is disclosed in commonly work employing an IR medium it should be realized 

assigned U.S. patent application Ser. No. 07/605,291. 40 that the method of the invention may also be practiced 

filed on Oct. 29. 1990, and entitled "Scheduling Meth- with other types of wireless networks that employ, by 

ods for Efficient Frequency Reuse in a Multi-cell Wire- example, radio frequency (RF) and microwave medi- 

less Network Served by a Wired Local Area Network" ^^s. For a selected wireless medium one consideration 

by Kadathur S. Natarajan. is the propagation delay of the wireless signals. The 

Before discussing the methods of the invention in 45 propagation delay is primarily a function of the size of 
further detail reference is made to FIGS. 16 and Ic the communication cell 2. For an IR wireless link cell 
wherein embodiments of the header stations 12 and sizes are relatively small (tens of feet) and the propaga- 
mobile units 10, respectively, are shown in block dia- delay is negligible. For RF embodiments cell sizes 
gram form. In a presently preferred embodiment of the are much larger (in the range of hundreds to thousands 
invention the wireless communications channels arc 50 of feet) with correspondingly larger propagation de- 
carried via an infrared (IR) data link. Presently avail- lays. 

able optical devices readily provide for operation In accordance with an aspect of the invention there 

within the range of approximately 750 nanometen to are first described two enhanced polling-based protocol 

approximately 1000 nanometen. Within each cell 2 of methods. The protocol provides a means for managing 

the IR wireless system of the invention the uplink com- 55 a mobile population of users, such as the mobile units 10. 

munications arc carried by a first wavelength while the Referring to FIGS. 2 and 3 a first polling method of 

downlink communications are conveyed by a second the invention is described. 

wavelength that differs from the first wavelength. Consider first a header station 12 having a set of N 

Referring to FIG. ib there , is shown a simplified mobile units 10 {A, B, . . . ,(n)} in its domain. An im- 

block diagram of the header station 12. The header 60 pHcit assumption is that the header station 12 is aware of 

station 12 is coupled to the LAN 1 via a connector 14. the identity of the mobile units 10 under its control. One 

Connector 14 is coupled to a network adapter trans- suitable method for maintaining this list in a mobile 

ceiver 22 which in turn is coupled to an internal bus 24. environment is described in the aforementioned com- 

The header station 12 includes a processor 26 that is monly assigned U.S. patent application Ser. No. 

bidirectionally coupled to a memory 28 that stores pro- 65 07/605.723. filed on Oct. 29, 1990, and entitled "Distrib- 

gram-related and other data, including packets of data uted Control Methods for Management of Migrating 

transmitted to or received from the mobile units 10. Data Stations in a Wireless Communications Network" 

Processor 26 also communicates with IR modulators by Kadathur S. Natarajan. 
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For the purpose of description of the polling -based 
method a polling cycle 50 is partitioned into three pha- 
ses 50^7, SOb, and 50c 

A description of Phase I (SOa) is now provided- The 
header station 12 initiates wireless operation within its 5 
domain at time to. The header station 12 first transmits 
on the downlink a Start of Transmission message 52, 
having a predetermined bit sequence, to synchronize all 
of the mobile units 10 with the start of the polling cycle 
SO. The header station 12 next broadcasts on the down- 10 
link a Polling Table 54 that is expressive of a sequence 
in which the mobile units 10 are to transmit their data, 
if any, to the header station 12. The Polling Table 54 
contains a permutation of the (n) identifiers of (n) mo- 
bile units and forms an ordered list of tuples of the form 13 
<MU;MSGj>, where i=l to n. MU,- identifies a spe- 
cific one of the Mobile Units and MSG/ specifies, by 
example, a number of messages, a number of bytes or, if 
employed in a slotted system, specifies a number of 
uplink slots that may be used during the current polling 20 
cycle 50 by the specified mobile unit 10. 

In FIG. 3 the mobile units that are known to the 
header station 12 at the beginning of the polling cycle 
50 are A, B and C. As an example, and assuming that 
assignments are made in message units, the mobile unit 25 
A is allocated two uplink data transmission messages 
while mobile units B and C are each allocated one mes- 
sage. However, as was previously stated the assign- 
ments may be in other units, such as a number of bytes 
or even units of time. 30 

Next, a Polling Table delimiter 56 is broadcast to 
mark the end of the Polling Table 54. The mobile units 
10 next proceed with uplink transmissions according to 
the order specified by the Polling Table 54. When a 
given one of the mobile units determines its turn to 35 
transmit, it sends up to a maximum of the allocated 
(MSG/) messages, which may be data and/or control 
messages, to the header station 12. 

To facilitate this operation the header station 12 im- 
mediately repeats all uplink transmissions on the down- 40 
link. As such, all mobile units 10 within the cell receive 
alt other mobile units' uplink transmissions. Since each 
mobile unit transmits its unique identifier as a part of the 
uplink transmission each mobile unit 10 thus determines 
its respective transmission order relative to the Polling 45 
Table 54. WOien a given one of the mobile units 10 com- 
pletes the uplink transmission, other mobile units 10 
delay transmission for (L) seconds, where (L) is at least 
as large as the maximum propagation delay between 
any two mobile units 10 within the cell plus any manda- SO 
tory spacing between two consecutive transmissions. 
After the delay period the next assigned mobile unit 
transmits on the uplink only if it has data or control 
messages to transmit. If it does not have any message to 
transmit, the mobile unit 10 remains silent. In FIG. 3 it 55 
can be seen that mobile unit B remains silent during its 
assigned uplink slot. Thus, after the expiration of the 
uplink transmission delay of (L) seconds, if another 
assigned mobile unit does not detect a transmission from 
the the preceding mobile unit in the Polling Table 54 60 
queue, the next assigned mobile unit, assuming that it 
does not have at least one message to transmit, begins 
transmission on the uplink. 

In FIG. 3, it can be seen that mobile unit A transmits 
two messages, mobile unit B remains silent, and mobile 65 
unit C begins transmission immediately after the expira- 
tion of mobile unit B's delay period. As such, the uplink 
bandwidth is not wasted even though certain mobile 
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units with no messages to transmit are assigned uplink 
slots. 

After the last mobile unit 10 assigned in the Polling 
Table 54 finishes transmission all of the uplink transmis- 
sion are deemed complete for the Polling Cycle 50 and 
Phase 1 (50a) is terminated. 

In the second phase of the Polling Cycle 50 the 
header station 12 provides an opportunity for new mo- 
bile units 10, if any, to send messages to the header 
station 12. For example, a new mobile unit 10 may be 
one that has just entered the communication cell 2 and 
that intends to join the domain of the header station 12. 
This new mobile unit 10 is thus enabled to send a con- 
trol message addressed to the header station 12. At the 
start . of the second phase, the header station 12 broad- 
casts a control message 58 containing an identifier of the 
header station 12 and a query for new users. Upon re- 
ceiving the coiitrol message 58 all new mobile units 10, 
i.e., those who are not currently attached to the header 
station 12 but which intend to join its domain, contend 
among themselves for access to the uplink and identify 
themselves in a random access mode, using a carrier- 
sense multiple access (CSMA) protocol. Each new 
mobile unit 10 transmits immediately upon receiving the 
query control message 58. 

If the request is received correctly by the header 
station 12 then a positive acknowledgement (ACK) is 
returned. If more than one mobile unit 10 attempts to 
identify itself, a collision occurs. If the header station 12 
does not receive any of the identification requests cor- 
rectly, then no positive acknowledgement message is 
returned and the requesting mobile units 10 infer that 
their requests were not received correctly by the header 
station 12, Each requesting mobile unit 10 follows one 
of the many rescheduling and retransmission protocols 
that are well known in the art. A typical rescheduling 
and retransmission protocol requires the mobile unit 10 
to delay for some random interval of time, and then 
once more attempt uplink transmission. 

If it is assumed that the mobile units* rate of move- 
ment, and thus the number of crossings into new cells 
per second, is small compared to the number of polling 
cycles per second, then the contention phase (Phase 2) 
of the polling cycle 50 is an insignificant fraction of the 
total polling cycle 50 duration. 

To terminate Phase 2 (506) the header station 12 
broadcasts a control message <STOP> 60 to stop 
uplink message transmissions from the new mobile 
units. If a new mobile unit 10 is not successful in sending 
its uplink control message during a given polling cycle 
50, it attempts again during the contention phase of a 
next polling cycle 50. 

During Phase 3 (50c) of the polling cycle 50 the 
header station 12 broadcasts inbound transmissions into 
the cell 2, As employed herein inbound transmissions 
are considered to be those from the wired network 1 
into the wireless network to one of the mobile units 10 
within the domain of the header station 12. Outbound 
transmissions are considered to be those from a mobile 
unit 10 to the wired network 1. The inbound transmis- 
sions include data packets that have arrived over the 
wired network 1 and that may have been buffered be- 
fore delivery to mobile units 10 within the cell 2. Data 
and/or control messages addressed to specific (or all) 
mobile units 10 are transmitted on the downlink in a 
broadcast mode. On receipt of a data message corre- 
sponding to its unique address a mobile unit 10 checks 
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for correctness and, if appropriate, generates a positive 
acknowledgement message. 

The header station 12 can terminate the downlink 
transmission using one of three application dependent 
criteria: (a) exhaustive service, Cb) limited service, or (c) 5 
gated service. In exhaustive service the header station 
12 remains in the broadcast mode (Phase 3) until alt 
buffered frames of data arc transmitted, including any 
that may have arrived from the wired network 1 during 
the present Phase 3. In limited service the header station 10 
12 remains in Phase 3 for either a predetermined maxi* 
mum amount of time or until some predetermined num- 
ber of frames have been broadcast. If frames remain to 
be broadcast they remain buffered until the next com- 
munication cycle. Gated service is similar to exhaustive 15 
service except that only those frames that are buffered 
at the beginning of Phase 3 are broadcast. That. is, any 
that arrive during Phase 3 are buffered for a next com- 
munication cycle. 

"Whichever of these three criteria are employed, the 20 
header station 12 broadcasts a control message 
<EOB> 62 to signify the end of the broadcast phase of 
the current polling cycle 50, 

For the case of overlapping transmission cells, as in - 
FIG. la , and to avoid interference with a neighboring 25 
cell, at the completion of the poUing cycle 50 the header 
station 12 relinquishes the right to perform wireless 
communication. As described in the above mentioned 
commonly assigned U.S. patent application Ser. No. 
07/605,291, filed on Oct. 29, 1990, and entitled "Sched- 30 
uling Methods for Eflicient Frequency. Reuse in a Mul- 
ti-cell Wireless Network Served by a Wired Local Area 
Network" by Kadathur S. Natarajan, a wireless com- 
munication permit token is passed to a next header sta- 
tion along the network 1. The next header station takes 35 
up the permit token and initiates the polling cycle 50 
with the mobile units within its associated communica- 
tion cell. Subsequently the Hrst header station 12 regains 
the permit token and initiates the next polling cycle 50. 

During the time between the end of a current polling 40 
cycle and the beginning of the next cycle a header sta- 
tion 12 performs such tasks as checking data messages 
for correct reception, preparing acknowledgments, 
generating and receiving network J messages related to 
management of mobile unit 10 movements, and per- 45 
forms other control functions. 

The second polling method referred to above differs 
from the first, just described, method in how the in- 
bound transmissions are handled during Phase (SOa). In 
accordance with this method the header station 12 in- SO 
terro gates each mobile unit 10 explicitly in sequence to 
determine if the mobile unit 10 has any messages to 
transmit. A mobile unit ID that is so addressed takes one 
of the following actions. 

If it has a message to send, it transmits the message on 55 
the uplink. 

If it has no message to send, the mobile unit 10 indi- 
cates this condition by cither of the following two meth- 
ods. One, the mobile unit 10 sends a predetermined 
message to the header station 12 indicating that it has no 60 
uplink message to transmit. Alternatively the mobile 
unit 10 does nothing by way of response to the polling 
message. 

Using this latter technique the header station 12 waits 
for a predetermined time-out period. If the mobile unit 65 
10 that was polled does not respond within the time-out 
period, the header station 12 assumes the mobile unit 10 
has nothing to send in the present polling cycle 50 and 
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queries the next mobile unit 10. An advantage of this 
latter technique is that the mobile unit 10 is not required 
to consume battery, power in order to indicate that it has 
no message to transmit. The conservation of battery 
power is an important consideration for portable data 
processing units. The duration of the time-out period is 
selected to minimize overhead due to polling switch- 
over from mobile unit 10 to mobile unit 10. 

Phase 1 (50a) is completed when all the mobile units 
10 within the control of a header station 12 have been 
polled in turn. The second and third phases {S&b and 
50c) of the poUing cycle 50 are identical to those de- 
scribed above. 

Advantages provided by both of these polling tech- 
niques incliide but are not limited to the following. The 
mobile units 10 may be polled with variable frequency 
so that those with greater bandwidth requirement are 
polled more often than those with lesser bandwidth 
requirement. Also, the polling techniques are readily 
made adaptive such that a mobile unit requiring greater 
instantaneous message traffic or those with priority 
trafRc may be polled more often than others. 

In addition, the polling method of the invention facili- 
tates the management of the migrating mobile units 10. 
For example, the header station 12 may assume that the 
mobile unit A is still within its domain. However, in 
reality the mobile unit A may have (a) left the cell and 
moved intb another cell, (b) left the cell and the wireless 
network altogether, or (c) remained in the cell but en- 
tered an inactive state. 

If the header station 12 that owns mobile unit A has 
not received a response from mobile unit A for some 
predetermined number (CMAX) of consecutive polling 
cycles, it sends a special Confirmation control message 
in the next polling cycle. The Confirmation control 
message is directed to mobile unit A and instructs it to 
confirm its presence in the cell 2. Upon receipt of the 
Confirmation control mes.sage the mobile unit 10 trans- 
mits a response, assuming that it is still within the cell 
and is in an active mode of operation. If no response is 
forthcoming from the mobile unit 10 the header station 
12 assumes the departure of mobile unit A from its 
domain of control. The header station 12 deletes the 
identification of the departed mobile unit 10 from an 
internally maintained polling table of owned mobile 
units and transmits any status information, including 
any buffered data transmissions, associated with the 
mobile unit A to an archival wired network node 
(ARCH) 5 that serves as a repository for such informa- 
tion. TTie header station 12 may maintain a record, for 
some predetermined interval of time, that the mobile 
unit A*s status is stored in the archival node ARCH 5 in 
the event that the mobile unit reenters the cell 2 or once 
more becomes active. 

If the multi-cell wireless network contains one or 
more communication cells that are totally disjoint from 
all other cells, and hence non-interfering, these disjoint 
cells may conduct continuous polling operations with- 
out any interruption. That is, the permit token described 
above is not required in order to initiate wireless com- 
munication within these disjoint cells. 

A discussion is now made of a further embodiment of 
the invention wherein the uplink channel is shared 
through am enhanced Carrier Sense Multiple Access 
(CSMA) protocol, as described in detail below. This 
protocol has an advantage of simplicity and low-cost 
implementation. 
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If the uplink channel is available only a fraction of the minates the broadcast phase, as described before by one 
time, referred to herein as an intermittently available of three criteria: exhaustive service, limited service or 
channel, all of the traffic that tends to accumulate when gated service. The Header Station 12 then transmits on 
the channel is not available must be transmitted when the downlink a special control message <EOBH> 
the channel becomes available. The CSMA protocol 5 (End of Broadcast on the Downlink for Header Station 
and its variations were originally developed assuming (H)). 

continuous availability of the channel with random This enhanced CSMA embodiment of the invention 
arrivals oftrafTic at the stations attached to the channel. can be seen in FIG. 4 to permit the merging of the 
In a wireless network, however, these conditions typi- operations of Phase 1 and Phase 2 in that unattached 
cally do not exist. 10 mobile units contend for the uplink channel along with 

This embodiment of the invention thus concerns a those mobile units already attached. The enhanced 
multi-access protocol used for sharing an intermittently CSMA embodiment of the invention eliminates the 
available broadcast channel. By example, and referring necessity for the downlink transmission of the Polling 
to FIG. 4, It is assumed that a header station intends to Table 54 and the Polling Table delimiter 56 The en- 
initiate wireless operation within its domain. The 15 hanced CSMA method thtis results in a two phase corn- 
header station 12 first accomplishes outbound (uplink) munication cycle with the mobile units 10 contending 
transmissions (Phase 1) that are later followed by in- for the uplink during the first phase and downlink mes- 
bound (downhnk) broadcast transmissions (Phase 2). sages being provided during the second phase. It should 
The header station then ceases wireless transmission be realized however that the first and second phases 
and the Intermittent Broadcast channel enters an OFF 20 may be logically reversed, with the mobile units 10 
state. To initiate the uplink transmission, as described in contending for the uplink during the first phase and 
relation to FIG. 4, the header station 12 broadcasts the downlink messages being provided during the second 
START message 52. The mobile units 10 that may re- phase. 

spond fall in two groups; (a) those that already are The CSMA embodiment of the communication cycle 
owned by the header station 12 and that have messages 25 depicted in FIG. 4, in thai uplink bandwidth usage is 
awaiting outbound transmission, and (b) those that are not explicitly controlled by the header station may best 
not curremly owned by the header station 12 but intend be employed in applications where all of the inobilc 
to become owned by the header station 12. units 10 typically have the same message response prior- 

At the begmmng of each wireless cycle let the group ity levels. For example, this embodiment may be best 
of mobile units 10 that respond to the START message 30 suited for applications where all mobile units 10 trans- 
52 be called ACTIVE. Each mobile unit 10 that is AC- mil uplink low-speed data, such as keystrokes as op- 
TIVE generates a random number and schedules its posed to real-time data such as speech. The three phase 
uplmk transmission at a time corresponding to the ran- embodiment of FIG. 2 may best be suited for applica- 
dom number. Time 0 corresponds to the time that the tions where the mobile units 10 have different message 
START message 52 is received by the mobile unit 10. 35 requirements and priorities, wherein units requiring a 
When the scheduled time for transmitting a message greater bandwidth can be allocated more uplink slots on 
arrives, the mobile umt 10 senses the wireless channel to a more frequent basis. Also, those mobile units requiring 
determme if it is m use. If so, the message is rescheduled a guaranteed bandwidth for real time application can be 
for transmission after the random interval at which time guaranteed to be serviced in every polling cycle by 
message transmission is attempted again. If instead the 40 controlled allocation of uplink bandwidth 
mobile unit 10 senses an idle wireless channel, it begins FIGS. 5(o) and 5(i>) are flowcharts depicting in detail 
immediate transmission. In this regard control messages inbound data transmission at the header station 12 
and data messages are treated alike and each require FIGS. 6 and 7 are flowcharts depicting in detail out- 
conlention for the uplink channel. New mobile units 10 bound data transmission at the mobile unit 10 (Phase of 
can thus attach to the header station 12 without requir- 45 FIG. 3), and outbound data transmission at the mobile 
ing the separate connection phase as described in rela- unit 10 for the enhanced CSMA embodiment (Phase 1 
tion to Phase 2 (50&) above. When a header station 12 of FIG. 4), respectively. Dotted paths indicate paths for 
receives a message from a mobile unit 10 the message is systems where ACK signals are not employed In the 
simultaneously rebroadcast on the downlink, to enable flowchans Frames refer to discrete message or 'control 
earner sensitig to be accomplished by mobile units, and 50 packets formatted in a manner suitable for transmission 
the message is also buffered by the header station 12 for and reception over the wireless medium 
subsequent routing to the appropriate destination on the Referring to FIGS. S(a) and 5(*), the header station 
wired network 1, or the wireless network via the wired 12 starts inbound data transmission at Block A and 
network. initializes frame count information to zero at Block B 

After a predetermmed amount of time has elapsed, 55 The header station 12 then enters a main data transmis- 
the uplink transmissions are terminated as follows. The sion loop and fetches a first (next) frame at Block C 
header station 12 broadcasts a special control message The header station 12 determines in Block D if the 
<STOP,H> (Stop Uplink Transmission to Header broadcast mode (Phase 3 of FIG. 3 or Phase 2 of FIG 
Station (H)). All ACTIVE mobile units 10 delay their 4) is in effect. If not the header station loops waitine for 
uphnk transmissions until the intermittent broadcast 60 the broadcast mode to begin. When the broadcast rnode 
channel is reenabled for uplink transmission by the is in effect the header station 12 starts the transmission 
transmission of another START message 52. After tcr- of the frame fetched at Block C and increments a frame 
mmaling the uplink messages the header station 12 count (Block E). At Block F the header station 12 loops 
broadcasts inbound messages on the downlink (Phase waiting for the ongoing frame transmission to be com- 
2). The mobile units 10 for which the inbound messages 65 pleted. At Block G a determination is made if the mes- 
are addressed receive the messages, check the messages sage transmitted was a retransmission that is if a 
for correctness and generate, if required, an appropriate NACK was previously received from a mobile unit 12 
acknowledgement message. The header station 12 ter- indicating that the frame was previously received in 
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error. In FIG. 5(a) (Enhanced polling) at Block N the 
frame is marked and saved for retransmission. In FIG. 
S{b) (Enhanced CSM A) at Block N the frame is marked 
and saved for retransmission only if no ACK is received 
immediately. After a frame is retransmitted the frame is 5 
discarded at Block H. Frames are also discarded aAer a 
successful transmission. If in the limited service mode of 
operation a determination is made at Block I if the quota 
of frame transmissions for the header station 12 is ex- 
hausted or if the maximum allocated time for the broad- 10 
cast mode has expired. If the quota is exhausted the 
header station 12 terminates wireless transmission at 
Block J by relinquishing the privileged network token 
to another header station 12 on the wired network 1. 
The frame count is also zeroed. If the quota is not ex- 15 
hausted at Block I a check is made at Block K to deter- 
mine if any frames remain to be transmitted. If yes the 
next frame is fetched at Block C, otherwise the header 
station 12 terminates inbound data transmission at Block 
L. For the exhaustive mode of operation the quota 20 
checked at Block I can be made arbitrarily large. At 
Block L, a DONE condition indicates that the permit 
for wireless operation is relinquished. 

In FIG. 6 there is depicted the transmission from one 
of the mobile units 10 employing the enhanced polling 25 
method of the invention. At Block A data transmission 
is started and at Block B frame count information is 
initialized at zero. The first (next) frame is fetched at 
Block C and the mobile unit 10 determines at Block D 
if it has permission to transmission the uplink. The mo- 30 
bile unit 10 has permission if Phase 1 of the Enhanced 
Polling method is in progress and if it is the turn of the 
mobile unit 10 according to the sequence specified in 
the Polling Table 54 received from the header station 
12. If no, the mobile unit 10 loops waiting for permission 35 
otherwise it begins frame transmission at Block E. The 
mobile unit 10 then loops waiting for the transmission to 
be complete (Block G). If a retransmission was accom- 
plished (Block H) the frame is discarded at Block I. A 
determination is made at Block J if the assigned quota of 40 
uplink frames has been exhausted. If yes, the mobile unit 
10 implicitly relinquishes the uplink channel by refrain- 
ing from further uplink transmissions in Phase 1 of this 
Polling cycle and zeroes its frame count (Block K). If 
the quota is not exhausted mobile unit 10 determines if 45 
any frames remain to be transmitted (Block L), If "yes" 
the next frame is fetched at Block C and the transmis- 
sion is repeated. If no frames remain to be transmitted 
the mobile unit 10 implicitly relinquishes the uplink 
channel and terminates transmission (Block M). 50 

FIG. 7 depicts the uplink transmission from a mobile 
unit 10 using the enhanced CSM A technique of the 
invention (Phase 1 of FIG. 4). At Block A data trans- 
mission is started and at Block B frame count informa- 
tion is initialized at zero. The first (next) frame is 55 
fetched at Block C and the mobile unit 10 determine if 
it has permission to transmit on the uplink. The mobile 
unit 10 has permission if the channel is sensed idle (at 
Block Dl) and if the first Phase is in progress (at Block 
D2). If "no" at either Block Dl or Block D2 the mobile 60 
unit 10 loops waiting for permission. Otherwise it be- 
gins frame transmission at Block E. The mobile imit 10 
loops .waiting for the transmission to be complete 
(Block G). If a retransmission was accomplished (Block 
H) the frame is discarded at Block 1. A determination is 65 
made at Block J if the first phase has been terminated. 
This determination is made by the mobile unit 10 by 
receiving a <STOP> message from the header station 
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12. If "yes" the mobile unit 10 relinquishes the uplink 
channel by refraining from further uplink transmission 
in Phase 1 of this cycle, and zeroes the frame count 
(Block M), If it is determined that the first phase has not 
yet expired the mobile unit 10 determines at Block K if 
any frames remain to be transmitted and, if so, control 
returns to Block C where the next frame is fetched. If 
no frames remain to be transmitted the mobile unit 10 
terminates contention for the uplink at Block L. If at 
Block J it is determined that the first phase has expired 
the mobile unit 10 relinquishes transmission and zeroes 
the frame count (Block M). 

While the invention has been particularly shown and 
described with respect to preferred embodiments 
thereof, it will be understood by those skilled in the art 
that changes in form and details may be made therein 
without departing from the scope and spirit of the in- 
vention. 

Having thus described our invention, what we claim 
as new, and desire to secure by Letters Patent is: 

1, A method for communicating information bidirec- 
tionally between a wired network and a wireless net- 
work, the wireless network including a header station 
having a communication cell associated therewith and 
one or more mobile communication units disposed 
within the communication cell, the method comprising 
the steps of: 

partitioning, with the header station, a vyireless com- 
munication cycle time period into an uplink portion 
of the time period and into a downlink ponion of 
the time period; the step of partitioning including 
the steps of, 

transmitting a Start signal with the header station, the 
Start signal indicating a beginning of the uplink 
portion of the wireless communication cycle time 
period; 

transmitting a first Stop signal with the header sta- 
tion, the first Stop signal indicating a termination of 
the uplink portion of the wireless communication 
cycle time period and a beginning of downlink 
portion; and 

transmitting a second Stop signal with the header 
station, the second Stop signal indicating a terminal 
of the downlink portion of the wireless communi- 
cation cycle time period; 
the method funher including the steps of, 
during the uplink portion of the wireless communica- 
tion cycle time period, transmitting information 
over an uplink wireless communication channel 
from one or more of the mobile communication 
units to the header station; and 
during the downlink portion of the wireless commu- 
nication cycle time period, transmitting informa- 
tion over a downlink wireless communication 
channel from the header station to one or more of 
the mobile communication units, the information 
transmitted over the downlink wireless communi- 
cation channel including data received by the 
header station from the wired network. 

2. A method as set forth in claim 1 wherein the step of 
transmitting uplink information includes an initial step 
of: 

transmitting scheduling information from the header 
station to one or more of the mobile communica- 
tion units having identities known to the header 
station, the scheduling information being transmit- 
ted over the downlink wireless communication 
channel, the scheduling information including in- 
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formation for assigning to the known mobile com- 
munication units at least an order of transmission. 

3. A method as set forth in claim 2 wherein the sched- 
uling information further includes information for as- 
signing a number of message units that are to be trans- 5 
mitted from each of the known mobile communication 
units in the assigned transmission order. 

4, A method as set forth in claim 1 wherein the step of 
transmitting information over the uplink wireless com- 
munication channel includes a step of transmitting re- 10 
quest information from one or more mobile communica- 
tion units having an identity that is not known to the 
header station, the request information requesting the 
header station to include the unknown header station 
within a group of known mobile communication units IS 
that are associated with the header station. 

5. A method as set forth in claim 1 wherein, during 
the uplink portion of the wireless communication cycle 
time period, the uplink information is transmitted in 
accordance with a Carrier Sense-Multiple Access 20 
method wherein mobile communication units that are 
known to the header station, and also mobile communi- 
cation units that are unknown to the header station, 
contend for access to the uplink wireless communica- 
tion channel. 25 

6, A method as set fonh in claim 1 wherein the step of 
transmitting information over the uplink wireless com- 
munication channel includes a step of receiving the 
transmitted uplink information with the header station, 
and also includes a further step of simultaneously re- 30 
broadcasting the received uplink information by trans- 
mitting ihc received uplink information over the down- 
link wireless communication channel. 

7, A method as set forth in claim 1 wherein the step of 
transmitting information on the uplink wireless commu- 35 
nication channel includes an initial step of: 

transmitting scheduling information from the header 
station to one or more of the mobile communica- 
tion units having identities known to the header 
station, the scheduling information being transmit- 40 
ted over the downlink wireless communication 
channel, the scheduling information including in- 
formation for assigning to the known mobile com- 
munication units at least a predetermined order of 
transmission; and wherein the initial step is fol- 45 
lowed by a step of 

transmitting information on the uplink wireless com- 
munication channel from scheduled mobile com- 
munication units in accordance with the predeter- 
mined order of transmission; followed by a step of 50 

for mobile communication units having a identity that 
is unknown to the header station, transmitting in- 
formation on the uplink wireless communication 
channel in accordance with a Carrier Sense-Multi- 
pte Access method wherein the unknown mobile 55 
communication units contend for access to the 
uplink wireless communication channel. 

8. A method as set forth in claim 1 wherein the header 
station transmits the Start signal in response to an en- 
abling signal received from the wired network. 60 

" 9. A method as set forth in claim 8 wherein the step of 
transmitting information over the downlink wireless 
communication channel includes a terminal step of 
transmitting the enabling signal from the header station 
to the wired network. 65 

10. A method as set forth in claim 1 and including a 
step of periodically interrogating a selected one or ones 
of the mobile communication units to determine if the 



selected one or ones are actively disposed within the 
communication cell, the step of interrogating including 
the steps of transmitting a message over the downlink 
wireless communication channel, the message being 
addressed to the selected one or ones; and waiting for a 
predetermined interval of time for a response to be 
transmitted by the selected one or ones of the mobile 
communication units over the link wireless communica- 
tion channel. 

11. A method as set forth in claim 10 wherein, if 
during the step of waiting a response is not received 
from the selected one or ones of the mobile coimnunica- 
tion units, the method includes a step of transmitting 
information that is associated with a non-responding 
mobile communication unit from the header station to 
the wired network for storage within an archival unit 
thai is also coupled to the wired network. 

12. A method as set forth in claim 1 wherein the step 
of transmitting information over the uplink wireless 
communication channel includes an initial step of: 

transmitting downlink polling information from the 
header station for polling specific ones of the mo- 
bile communication units to determine if the polled 
mobile communications units require the use of the 
uphnk wireless communication channel; and, for a 
mobile unit so requiring the use of the uplink wire- 
less communication channel 

transmitting information, in response to the reception 
of the downlink polling information over the 
uplink wireless communication channel; and, for a 
mobile unit not requiring the use of the uplink 
wireless communication channel 

inhibiting an uplink transmission for a period of time 
at least equal to a predetermined time out period. 

13. A method as set forth in claim 1 wherein the step 
of , transmitting information over the uplink wireless 
communication channel includes an initial step of; 

transmitting downlink polling information from the 
header station for polling specific ones of the mo- 
bile communication units to determine if the polled 
mobile communications units require the use of the 
uplink wireless communication channel; and, for a 
mobile unit so requiring the use of the uplink wire- 
less communication channel 

transmitting information, in response to the reception 
of the downlink polling information, over the 
uplink wireless communication channel; and, for a 
mobile unit not requiring the use of the uplink 
wireless communication channel 

transmitting a message over the uplink wireless com- 
munication channel to the header station, the mes- 
sage indicating that the mobile unit does not re- 
quire the use of the uplink wireless communication 
channel. 

14. A method as set forth in claim 3 wherein the 
message units are expressed in units of frames, bytes, 
slots, or time. 

15. A method as set forth in claim 1 wherein the 
uplink portion of the wireless communication cycle 
time period precedes the downlink ponion. 

16. A method as set forth in claim 1 wherein the 
downlink portion of the wireless communication cycle 
time period precedes the uplink portion. 

17. A method as set forth in claim 1 wherein the step 
of transmitting information over the uplink wireless 
communication channel includes a further step of re- 
ceiving a positive acknowledgement from the header 
station, the positive acknowledgement acknowledging 
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receipt of the information by the header station; and if 
the positive acknowledgement is not received, retrans- 
mitting the information over the uplink wireless com- 
munication channel. 

18. A method as set forth in claim 1 wherein the step 3 
for transmitting information over the downlink wireless 
communication channel includes a further step of re- 
ceiving a positive acknowledgement from a mobile 
communication unit, the positive acknowledgement 
acknowledging receipt of the information by the mobile 10 
communication unit; and if the positive acknowledge- 
ment is not received, retransmitting the information 
over the downlink wireless communication channel. 

19. A communication system for communicating 
information bidirectionally between a wired network 15 
and a wireless network, comprising: 

at least one header station that is bidirectionally cou- 
pled to the wired network, the header station in- 
cluding means for receiving information from the 
wired network and for transmitting information to 20 
the wired network, the header station further in- 
cluding means for receiving uplink information 
from the wireless network and for transmitting 
downlink information to the wireless network, the 
downlink information including information re- 15 
ceived from the wired network, said header station 
further including means for transmitting control 
information to the wireless network for .identifying 
a start and an end of a wireless communication 
cycle time period, the control information trans- 30 
mitted by the header station further including in- 
formation for specifying an end of an uplink por- 
tion of the time period and a beginning of a down- 
link portion of the time period; and 

at least one mobile communication unit that includes 35 
means that is responsive to the control information 
for receiving downlink information from the 
header station over the wireless network and for 
transmitting uplink information to the header sta- 
tion over the wireless network. 40 

20. A communication system as set forth in claim 19 
wherein the control information includes a start of wire- 
less communication cycle signal, and wherein the 
header station transmits the start of wireless communi- 
cation signal in response to a reception of a wireless 45 
communication cycle enabling signal from the wired 
network. 

21. A communication system as set forth in claim 20 
wherein the control information further includes an end 

of wireless communication cycle signal, and wherein 50 
the header station transmits the communication cycle 
enabling signal to the wired network in response to 
transmitting the end of wireless commimication cycle 
signal to the wireless network. 

22. A communication system as set forth in claim 19 33 
wherein the at least one mobile communication unit 
includes means for transmitting uplink information in 
accordance with a Carrier Sense-Multiple Access 
method, and wherein mobile communication units that 
are known to the header station, and also mobile com- 60 
munication units that are unknown to the header sta- 
tion, contend for access to an uplink wireless communi- 
cation channel during the. uplink portion of the time , 
period. 

23. A communication system as set forth in claim 19 65 
wherein the at least one mobile communication unit 
includes means for transmitting uplink information in 
accordance . with a Carrier Sense-Multiple Access 
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method, wherein the control information includes a 
request signal for requesting unknown mobile commu- 
nication units to identify themselves to the header sta- 
tion, and wherein mobile communication units that are 
unknown to the header station respond to the request 
signal by contending for access to an uplink wireless 
communication channel using the Carrier Sense-Multi- 
ple Access method. 

24.. A communication system as set forth in claim 19 
wherein the downlink transmitting means of the header 
station, and the uplink transmitting means of the at least 
one mobile communication unit, each include means for 
transmitting infrared radiation, and wherein the uplink 
receiving means of the header station, and the downlink 
receiving means of the at least one mobile communica- 
tion unit, each include means for receiving infrared 
radiation. 

25. A communication system for communicating 
information bidirectionally between a wired network 
and a wireless network, comprising: 

at least one header station that is bidirectionally cou- 
pled to the wired network, the header station in- 
cluding means for receiving information from the 
wired network and for transmitting information to 
the wired network, the header station further in- 
cluding means for receiving uplink information 
from the wireless network and for transmitting 
downlink information to the wireless network, the 
downlink information including information re- 
ceived from the wired network, said header station 
further including means for transmitting control 
information to the wireless network for identifying 
a start and an end of a wireless communication 
cycle time period, the control information further 
including information for partitioning the wireless 
communication cycle time period into an uplink 
portion of the time period and into a downlink 
portion of the time period, said header station fur- 
ther including means for transmitting, to the wire- 
less network, information representing a polling 
table, the polling table information including infor- 
mation for identifying one or more of the mobile 
communication units and information specifying a 
maximum amount of uplink information that each 
identified mobile communication unit is to transmit 
during the uplink portion of the wireless communi- 
cation cycle time period; and 

at least one mobile communication unit that includes 
means that is responsive to the control information 
for receiving downlink information from the 
header station oyer the wireless network and for 
transmitting uplink information to the header sta- 
tion over the wireless network. 

26. A communication system as set forth in claim 25 
wherein each identified mobile unit is responsive to the 
polling table information for transmitting up to the 
maximum amount of uplink information, each identified 
mobile unit further being responsive to the polling table 
information for transmitting the uplink information in 
accordance with an order that the mobile communica- 
tion units are specified in the polling table information. 

27. A communication system for communicating 
information bidirectionally between a wired network 
and a wireless network, comprising; 

at least one header station that is bidirectionally cou- 
pled to the wired network, the header station in- 
cluding means for receiving information from the 
wired network and for transmitting information to 
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the wired netwoii, the header station further in- 
cluding means for receiving uplink information 
from the wireless network and for transmitting 
downlink information to the wireless network, the S 
downlink inforination including information re- 
ceived from the wired network, said header station 
further including means for transmitting control 
information to the wireless network for identifying 10 
a start and an end of a wireless communication 
cycle time period, the control information further 
including information for partitioning the wireless 
communication cycle time period into an uplink IS 
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portion of the time period and into a downlink 
. portion of the time period; 
at least one mobile communication unit that includes 
means that is responsive to the control information 
for receiving downlink information from the 
header station over the wireless network and for 
transmitting uplink information to the header sta- 
tion over the wireless network; and 
information storage means that is coupled to the 
wired network, and wherein the header station 
transmits information that is received from the 
wired network, and that cannot be transmitted to 
the wireless network, back to the wired network 
for storage in the information storage means. 
• • • • • 
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